package nowcode

import "fmt"

func JumpStair(i int) int {
	dp := make([]int, 41)

	dp[0], dp[1] = 1, 1

	for j := 2; j <= i; j++ {
		dp[j] = dp[j-1] + dp[j-2]
	}

	fmt.Println(dp)

	return dp[i]

}
